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DETAILED ACTION 

1. Claims 1-7, 9-1 1, 13-21, and 32-34 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: Amendment as received on 3/21/2005. 

Specification 

3 . The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. Please change the title to "Method 
For Decoding Composite VLIW Packets Utilizing A Tree Structure". 

Claim Rejections - 35 USC §103 

4. The following is a quotation of 35 U.S.C 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 1-7,9-11, 13-21, and 32-34 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Hull et al., U.S. Patent No. 5,922,065 (as appUed in the previous Office Action 
and herein referred to as Hull) in view of Gupta et al., U.S. Patent No. 6,457,173 (as applied in 
the previous Office Action and herein referred to as Gupta). 



Application/Control Number: 09/72 1,152 Page 3 

Art Unit: 2183 

6. Referring to claim 1, Hull has taught a method for decoding a first composite packet in a 
processor, said method comprising the steps of 

a) providing assembly code for each one of a plurality of instructions in a first combination of 
instructions in said first composite packet. It is inherent that assembly code is provided for 
packet instructions because assembly code is basic code that an assembler operates upon in order 
to translate the assembly code into machine code (Os and Is), which are the only values 
"understood" by the processor. 

b) matching a template in said first composite packet to a known template corresponding to one 
of a plurality of known syntaxes that includes information indicating an end of an issue group. 
See Fig. 3 of Hull and note that each packet comprises a template. When a packet is fetched, the 
template will be matched against all of the possible templates shown in Fig.4. These templates 
then correspond to known syntaxes, which include information about the types of instructions in 
the packet and how they are executed. For instance, template 0 corresponds to the Mil syntax, 
i.e., a packet that includes a type of memory instruction and two integer or immediate 
instructions. In addition, the syntaxes do include information indicating an end of an issue 
group. See Fig.4 and column 4, hnes 11-19, and note the syntaxes corresponding to templates 1 
and 5, for instance. The double lines 42 and 43 of Fig.4 represent information which indicates 
the end of an issue group. That is, looking at template 1, an issue group ends after the slot 1 
instruction (syntax = M 1 1| I), whereas, when looking at template 5, an issue group ends after the 
slot 0 instruction (syntax = M || M I). 

c) Hull has not taught that the plurality of known syntaxes are arranged as a plurality of first 
level nodes in a tree structure, wherein each of a plurality of second level nodes in said tree 
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stmcture includes a combination of instruction types, and wherein each of a plurality of third 
level nodes in said tree structure includes an instruction type. However, Gupta has taught such a 
concept. See Fig.2, components 134 and 136, and column 12, lines 1-3. These first level nodes 
represent the instruction syntaxes (template). Second level nodes 138, 140, and 142, represent a 
combination of instruction types. For instance, node 140 represents a combination of 
instructions including a compare (CMPP) instruction, a logical AND (LAND) instruction, and an 
integer add (I ADD) instruction. Finally, Gupta has taught that third level nodes such as 144 and 
146 represent an instruction type. For instance, node 146 shows a type of instruction that has a 
predicate field (pr), a first source being a general purpose register (gpr), a second source being 
either a general purpose register or a short literal (gpr s), and a destination being a general 
purpose register (gpr). Gupta has further disclosed that this system may simplify the decoding 
logic. See column 21, lines 8-14. As a result, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to modify Hull such that Hull includes the tree 
structure taught by Gupta. 

d) a plurality of paths extends between node levels and wherein each node of said plurality of 
first level nodes and said plurality of second level nodes has a path to a node of a different node 
level. See Fig.2, and note the plurality of paths between levels. Also, each node in the first level 
will have a path to a second level, and each node in the second level will have a path to the third 
level Applicant should realize that Gupta's Fig.2 is just showing an example of paths for certain 
nodes. The figure would not be large enough to show all paths, connections, and nodes within 
the tree. However, it should be realized that each valid first level node (template) would have a 
path to the second level, because valid templates represent specific bundles of instructions (see 
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column 12, lines 20-38, and note that each template defines instructions that may issue 
concurrently, and the second level specifies those instructions). For instance, looking at Fig. 4 of 
Hull, if a first first-level node corresponded to template 1, then a path v^ould connect that node to 
a second level node representing instruction combinations that would satisfy the M-I-I slot 
requirements. Furthermore, if a second first-level node corresponded to template 4, then a path 
would connect that node to a second level node representing instruction combinations that would 
satisfy the M-M-I slot requirements, and so on. In addition, the instructions at the second level 
can clearly have different formats, which are represented in level 3. Clearly, all instructions 
must have a corresponding format, and therefore, there will be paths from second level nodes to 
third level nodes. Without these paths, the placements of the destination and source operands 
within the instruction, along with a predicate and opcode, would not be known. Consequently, 
these paths must exist. 

e) matching said one of said plurality of known syntaxes with a resolved packet syntax. From 
Fig. 4, once the template is matched, a resolved packet syntax of the instruction will be 
determined, i.e., if the template of a packet corresponds to template 0, then the resolved packet 
index would be a specific type of M-unit instruction, a first I-unit instruction, and a second I-unit 
instruction. Hull has not taught matching using the tree structure, but as described above, it 
would have been obvious to include the tree structure of Gupta in the system of Hull, and 
therefore, since the syntaxes are in the tree of Gupta, the matching of syntaxes would occur using 
the tree structure. 

f) using said resolved packet syntax to determine assembly code associated with execution of 
said first combination of instructions. If the packet has a template with a value of 0, then 
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assembly code corresponding to the M-unit instruction will be determined, assembly code 
corresponding to the first I-unit instruction will be determined, and assembly code for the second 
I-unit instruction will be determined. 

g) providing assembly code associated with execution of said first combination of instructions. 
It is inherent that the assembly code will be executed. 

7. Referring to claim 2, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said step of matching said one of said plurality of known syntaxes 
comprises the step of matching each term in said one of said plurality of known syntaxes against 
a respective term in said resolved packet syntax. For a packet that is assigned a template value 
of 6, for instance, slot 0 must contain a memory instruction (M-unit), slot 1 must contain a 
floating-point instruction (F-unit), and slot 2 must contain an integer or immediate instruction (I- 
unit). Since the processor knows that the first instruction of the packet is a memory instruction, 
it will find a matching memory type instruction and send it to slot 0. It will then find a matching 
instruction for slot 1, and so on. 

8. Referring to claim 3, Hull in view of Gupta has taught a method as described in claim 2. 
Hull has further taught that said step of matching said one of said plurality of known syntaxes is 
a direct matching step. It is inherent that the matching step is direct because one item is matched 
against another term, then these terms are being directly matched. 

9. Referring to claim 4, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said assembly code associated with execution of said first 
combination of instructions specifies at least one issue group for said first combination of 
instructions. See column 3, line 66, to column 4, line 19. Also, see Fig,4 and note that for 
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template 0, the three sub-instructions form an issue group (referred to as an instruction group in 
Hull) in that they are contiguous instructions that may be executed concurrently. 

10. Referring to claim 5, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said assembly code associated with execution of said first 
combination of instructions specifies a plurality of issue groups for said first combination of 
instructions. See column 4, lines 43-60. Also, see Fig.4 and note that for template 1, the double 
lines separating the slot 2 instruction from the slot 1 instruction indicate that the slot 2 instruction 
is part of a different issue group that that of the slot 0 and slot 1 instructions. 

1 1 . Referring to claim 6, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said assembly code associated with execution of said first 
combination of instructions identifies a chained instruction in said first combination of 
instructions, wherein said chained instruction belongs to a subsequent issue group in a second 
composite packet. See Fig.4, template 1, and column 4, lines 43-67. It should be realized that 
for template 1, the slot 0 and slot 1 instructions make up at least part of a first instruction group, 
and the slot 2 instruction is part of a second instruction group which would include instructions 
from a subsequent packet (if the stop bit is 0). 

12. Referring to claim 7, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said assembly code associated with execution of said first 
combination of instructions identifies a plurality of chained instructions in said first combination 
of instructions, wherein said plurality of chained instructions belong to respective issue groups in 
a second composite packet. See Fig.4, template 5, and column 4, lines 43-67. It should be 
realized that for template 5, the slot 0 instruction makes up at least part of a first instruction 
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group, and the slot 1 and slot 2 instructions are part of a second instruction group, which could 
include instructions from a subsequent packet (if the stop bit is 0). 

13. Referring to claim 9, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said known template identifies at least one issue group in said first 
composite packet. See Fig.4, and note that template 0 specifies an issue group that includes all 
three of the instructions within the packet. Template 1, on the other hand, specifies that the slot 
0 and slot 1 instructions are part of a first instruction group and the slot 2 instruction is part of a 
second instruction group. 

14. Referring to claim 10, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said known template identifies a chained instruction in said first 
combination of instructions, wherein said chained instruction belongs to a subsequent issue 
group in a second composite packet. See Fig.4, template 1, and note that the chained slot 2 
instruction would be part of a second instruction group (if the stop bit = 0 for that particular 
VLIW packet), where the first instruction group comprises at least the slot 0 and slot 1 
instructions. 

1 5. Referring to claim 1 1 , Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has fiarther taught that said known template identifies a plurality of chained instructions in 
said first combination of instructions, wherein said plurality of chained instructions belong to 
respective issue groups in a second composite packet. See Fig.4, template 5, and note that the 
chained slot 1 and slot 2 instructions would be part of a second instruction group (if the stop bit = 
0 for that particular VLIW packet), where the first instruction group comprises at least the slot 0 
instruction. 
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16. Referring to claim 13, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said composite packet in said processor consists of 128 bits. See 
Fig.3, 

17. Referring to claim 14, Hull in view of Gupta has taught a method as described in claim 1. 
Hull has not explicitly taught that said composite packet in said processor consists of 256 bits. 
However, it should be noted that changes in size and/or range, absent evidence of unexpected 
results from the change in size and/or change, are generally not given patentable weight or would 
have been obvious improvements. See In re Rose . 105 USPQ 237 (CCPA 1955). Hull has 
explicitly taught that a packet is 128 bits but he has further taught that the packet can be any N- 
bit field. See column 5, lines 59-65. A person of ordinary skill in the art would have recognized 
that a larger VLIW packet size would allow for larger data (i.e. larger constants and memory 
addresses), more templates, and more overall instructions, which would result in increase 
parallelism. Therefore, it would have been obvious to one of ordinary skill in the art at the time 
of the invention to have the composite packet in said processor consist of 256 bits. 

18. Referring to claim 1 5, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has not explicitly taught that each instruction in said first combination of instructions 
consists of 16 bits. However, it should be noted that changes in size and/or range, absent 
evidence of unexpected resuhs from the change in size and/or change, are generally not given 
patentable weight or would have been obvious improvements. See In re Rose , 105 USPQ 237 
(CCPA 1955). Hull has explicitly taught that each instruction in a VLIW packet is 41 bits. See 
Fig.3 and column 3, lines 52-55. A person of ordinary skill in the art would have recognized that 
these instructions could be made smaller in order to reduce the size of the overall program 
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(smaller instructions take up less memory resources than larger instructions). Therefore, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to have 
each instruction consist of 16 bits. 

19. Referring to claim 16, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has not explicitly taught that each instruction in said first combination of instructions 
consists of 32 bits. However, it should be noted that changes in size and/or range, absent 
evidence of unexpected results from the change in size and/or change, are generally not given 
patentable weight or would have been obvious improvements. See In re Rose . 105 USPQ 237 
(CCPA 1955). Hull has explicitly taught that each instruction in a VLIW packet is 41 bits. See 
Fig. 3 and column 3, lines 52-55. A person of ordinary skill in the art would have recognized that 
these instructions could be made smaller in order to reduce the size of the overall program 
(smaller instructions take up less memory resources than larger instructions). Therefore, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to have 
each instruction consist of 32 bits. 

20. Referring to claim 17, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that each instruction in said first combination of instructions consists of 
41 bits. See Fig.3 and column 3, lines 52-55. 

21 . Referring to claim 18, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said first combination of instructions comprises at least two 
instructions. See Fig.3 and Fig.4 and note that the VLIW packet format and template allow for 
as many as three individual instructions to be combined. 
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22. Referring to claim 19, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said first combination of instructions comprises at least one issue 
group. See Fig. 4 and note that template 0 specifies that all three instructions are part of the same 
issue group while template 1 specifies that the slot 0 and slot 1 instructions are part of a first 
issue group and the slot 2 instruction is part of a second issue group, 

23. Referring to claim 20, Hull in view of Gupta has taught a method as described in claim 

24. Hull has further taught that said at least one issue group comprises at least one instruction. 
See column 4, lines 4-7. 

24. Referring to claim 21, Hull in view of Gupta has taught a method as described in claim 1. 
Hull has further taught that said template bits consist of at least five bits. See Fig. 3 and note that 
four bits are used to specify a "template" which maps each slot to the appropriate functional unit 
and specifies instruction group boundaries. In addition, bit 0 of the VLIW packet is for a stop 
bit, which determines whether an instruction group ends after the last instruction in the bundle 
(i.e. after the slot 2 instruction). Since all of these bits play a part in controlling how and when 
the instructions in the VLIW are executed, they can all be considered part of the template. 
Therefore, the overall template would be 5 bits. 

25. Referring to claim 32, Hull in view of Gupta has taught a method as described in claim 1. 
Hull has further taught that said instruction type is selected fi"om a group consisting of instruction 
type A, instruction type I, instruction type M, instruction type F, instruction type B, and 
instruction type LX. See Fig.2 of Hull. 

26. Referring to claim 33, Hull in view of Gupta has taught a method as described in claim 2. 
Hull has further taught that said matching said one of said plurality of known syntaxes is an 
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indirect matching step. The "American Heritage® Dictionary of the English Language defines 
"indirect" as "not proceeding straight to the point or object" and "secondary". It should be 
realized that the packet will only match one of the syntaxes shown in the first level of nodes in 
Gupta's tree (Fig. 2, components 134 and 136). If the packet is compared to a first syntax and a 
match does not occur, then the packet will have to be compared to subsequent syntaxes until the 
match is found. This is an indirect matching step since the match did not occur in the first 
comparison (straight to the point). Instead, it happened after a subsequent syntax was matched 
(secondary). 

27. Referring to claim 34, Hull in view of Gupta has taught a method as described in claim 2. 
Gupta has further taught that said step of matching said one of said plurality of known syntaxes 
matches each said term at one of said plurality of first level nodes in said tree structure. See the 
first level of Gupta's tree in Fig. 2 (components 134 and 136). It should be noted that the 
instruction starts off at root 132 and then the instruction template is determined by matching each 
term to the respective term in the template, where the template is shown in Fig. 4 of Hull. For 
instance, if the VLIW instruction in Hull corresponds to template 1 (M 1 1| I) as shown in Fig. 4, 
then when performing the matching step in Gupta's tree, it will first be compared to template 0 
(component 134). However, template 0 would possibly be set to be the same as template 0 of 
Hull (M 1 1), and therefore, a match would not occur because (Mil) does not match (M 1 1| I). 
Consequently, the system will try and match the instruction with template 1, where a match will 
be successful if template 1 of Gupta is the same as template 1 of Hull 
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Response to Arguments 

28. Applicant's arguments filed on March 21, 2005, have been fully considered but they are 
not persuasive. Applicant's main arguments on pages 1 1-13 are not clear to the examiner. More 
specifically, it is not clear what applicant believes Hull does not teach. Hull points out the use of 
an S-bit. This bit, along with double lines shown in Fig.4, represent information which indicates 
the end of an issue group. This information corresponds to the information added to applicant's 
claim 1 . As a result, Gupta is not required to teach such information, as Hull provides the 
teaching. 

Conclusion 

29. THIS ACTION IS MADE FINAL. AppHcant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (571) 272-4168. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or PubUc PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



May 25, 2005 



DJH 

David J. Huisman 




